منابع مشابه
On Unimodal Subsequences
In this paper we prove that any sequence of n real numbers contains a unimodal subsequence of length at least [(3n-3/4) " '-fj and that this bound is best possible.
متن کاملOn Increasing Subsequences Of
We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation. §.
متن کاملOn random subsequences of {nα}
By a classical result of Philipp (1977), for any positive sequence (nk)k≥1 satisfying the Hadamard gap condition, the discrepancy of (nkx)1≤k≤N mod 1 satisfies the law of the iterated logarithm. For sequences (nk)k≥1 growing subexponentially this result becomes generally false and the asymptotic behavior of the discrepancy remains unknown. In this paper we show that for randomly sampled subsequ...
متن کاملRamseyan variations on symmetric subsequences
A theorem of Dekking in the combinatorics of words implies that there exists an injective order-preserving transformation f : {0, 1, . . . , n} → {0, 1, . . . , 2n} with the restriction f(i + 1) ≤ f(i) + 2 such that for every 5-term arithmetic progression P its image f(P ) is not an arithmetic progression. In this paper we consider symmetric sets in place of arithmetic progressions and prove lo...
متن کاملOn Approach - Rate Conditions in Unimodal Dynamics
The relation between recurrent behavior and the absence of a stable periodic orbit is discussed for unimodal maps. Almost all periodic maps are non-recurrent and almost all non-periodic are recurrent. Still one feels that the critical orbit cannot accumulate to quickly on the critical point, if it wants to avoid an asymptotic periodic behavior. We obtain exponential bounds of this type in terms...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1980
ISSN: 0097-3165
DOI: 10.1016/0097-3165(80)90021-7